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WHAT IS CLAIMED IS: 

1 . A data store query system comprising: 
a data store that includes a collection of data; 
a sorted result buffer; and 

a query interface operable to receive a limit and order query and to identify data in the 
data store that satisfies the limit and order query using the sorted result buffer. 

2. The data store query system of claim 1 wherein the data store is a database or 
a fast cache. 

3 . The data store query system of claim 1 wherein the collection of data includes 
a table having an attribute, and the query interface is operable to receive the limit and order 
query placing order constraints on the attribute. 

4. The data store query system of claim 1 wherein the query interface creates a 
revised sorted result buffer in response to a modification of the limit and order query, the 
modification being made during a pause in execution of the limit and order query. 

5. The data store query system of claim 1 wherein the sorted result buffer is 
stored in random access memory. 

6. The data store query system of claim 1 wherein the query interface is operable 
to receive the limit and order query formulated using standard query language (SQL). 

7. The data store query system of claim 1 wherein the query interface is operable 
to receive the limit and order query that requests the first or last N records satisfying the 
query. 

8. The data store query system of claim 1 wherein the query interface is operable 
to identify data in the data store that satisfies the limit and order query using the sorted resuU 
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buffer by iteratively reformulating the limit and order query until the sorted result buffer 
contains data satisfying the limit and order query. 

9. A method for satisfying limit and order queries including: 

receiving a limit and order query that includes both of an order criteria and a limit 

criteria, the limit criteria specifying a maximum number of records for a result set of records 

satisfying the limit and order query; 

filling a sorted result buffer with records from a data store; and 

iteratively reformulating the limit and order query and updating the sorted result 

buffer until the sorted result buffer contains the result set of records satisfying the limit and 

order query. 

1 0. The method of claim 9 wherein the limit and order query is specified using 
standard query language (SQL). 

1 1 . The method of claim 9 wherein filling the sorted resuh buffer with records 
from the data store includes: 

scanning the data store without consideration of the order criteria to identify records 
otherwise satisfying the limit and order query; and 

placing identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria, 

12. The method of claim 9 wherein the limit and order query requests the first N 
records satisfying the query, and further wherein reformulating the limit and order query 
includes: 

identifying a last record of the sorted result buffer; and 

reformulatmg the limit and order query to include a search criteria requesting records 
occurring before the last record in the order specified by the order criteria. 
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1 3 . The method of claim 9 wherein the limit and order query requests the last N 
records satisfying the query, and further wherein reformulating the limit and order query 
includes: 

identifying a first record of the sorted resuh buffer; and 

reformulating the limit and order query to include a search criteria requesting records 
occurring after the first record in the order specified by the order criteria. 

14. An apparatus comprising a storage medium having instructions stored thereon, 
the instructions including: 

a first code segment for obtaining a desired data set from a data store by executing a 
query, the query designed to return a set of data records from the data store and including a 
limit condition and an order condition; 

a second code segment for filling a sorted result buffer with the set of data records; 

a third code segment for pausing execution of the query; 

a fourth code segment for modifying a threshold condition of the query, whereupon 
the first code segment resumes execution of the query and the second code segment filters 
the set of data records within the sorted resuh buffer based on the threshold condition to 
obtain a fihered data set; and 

a fifth code segment for determining that the filtered data set within the sorted result 
buffer matches the desired data set. 

15. The apparatus of claim 14 wherein the threshold condition is based on a 
selected data record within the set of data records 

16. The apparatus of claim 1 5 wherein the threshold condition is related to a sort 
order associated with the desired data set, such that the query retums data records having a 
pre-determined relationship to the selected data record with respect to the sort order. 

1 7. The apparatus of claim 1 5 wherein the second code segment fills the sorted 
result buffer by inserting a resuh of the query and deleting the selected data record from the 
sorted result buffer. 
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18. The apparatus of claim 1 7 wherein a size of the sorted result buffer remains 
constant and is determined based on the limit condition. 

1 9. The apparatus of claim 1 4 wherein the first code segment executes the query 
be traversing rows of a data table, and the third code segment pauses execution of the query 
at a fu^it row corresponding to the filling of the sorted result buffer. 

20. The apparatus of claim 19 wherein the first code segment resumes execution 
of the query, after modification thereof, at a second row consecutively following the first row. 
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